N=8000;
m=20;
items=[|100,3,0|
400,5,0|
300,5,0|
1400,2,2|
500,2,2|
800,2,3|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|
1800,4,0|
440,5,10|
1340,5,10|
1430,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,4,0|
400,3,0|
500,3,18|];